Minimal Duval Extensions
نویسندگان
چکیده
A word v = wu is a (nontrivial) Duval extension of the unbordered word w, if (u is not a prefix of v and) w is an unbordered factor of v of maximum length. After a short survey of the research topic related to Duval extensions, we show that, if wu is a minimal Duval extension, then u is a factor of w. We also show that finite, unbordered factors of Sturmian words are Lyndon words.
منابع مشابه
About Duval Extensions ∗
A word v = wu is a (nontrivial) Duval extension of the unbordered word w, if (u is not a prefix of v and) w is an unbordered factor of v of maximum length. A survey of the state of the art of research on Duval extensions is given in this paper.
متن کاملUnbordered factors and Lyndon words
A primitive word w is a Lyndon word if w is minimal among all its conjugates with respect to some lexicographic order. A word w is bordered if there is a nonempty word u such that w = uvu for some word v. A right extension of a word w of length n is a word wu where all factors longer than n are bordered. A right extension wu of w is called trivial if there exists a positive integer k such that ...
متن کاملQuantum integrability of quadratic Killing tensors
Quantum integrability of classical integrable systems given by quadratic Killing tensors on curved configuration spaces is investigated. It is proven that, using a “minimal” quantization scheme, quantum integrability is insured for a large class of classic examples. Preprint: CPT-2004/P.120 and LPTHE-04-33
متن کاملOn minimal extensions of rings
Given two rings R ⊆ S, S is said to be a minimal ring extension of R if R is a maximal subring of S. In this article, we study minimal extensions of an arbitrary ring R, with particular focus on those possessing nonzero ideals that intersect R trivially. We will also classify the minimal ring extensions of prime rings, generalizing results of Dobbs, Dobbs & Shapiro, and Ferrand & Olivier on com...
متن کاملFamilies of D-minimal Models and Applications to 3-fold Divisorial Contractions
Let X/T be a one parameter family of canonical 3-folds and let D be a Weil divisor on it flat over T . We study the problem of when the Dt-minimal models of Xt form a family and we obtain conditions for this to happen. As an application of this we classify terminal divisorial contractions E ⊂ Y −→ Γ ⊂ X contracting an irreducible surface E onto the smooth curve Γ, in the case when the general s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Found. Comput. Sci.
دوره 15 شماره
صفحات -
تاریخ انتشار 2004